Krypton Factor UVA 129(dfs)

题意:找由前L个字母组成的第n大的困难串(相邻子串都不相等).
解析:直接从小到大找字符串,若是困难串,则cnt+1,知道cnt=n时按照题中的格式输出(注意一下格式)
困难串的判断:每新加一个字母,我们只需要判断以这个字母为结尾的子串和其相邻的子串是否相等即可,因为前面的已经判断过了,代码中会有注释

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=1e5+100;
int arr[N];
int n,l,cnt;
void dfs(int k)
{
    if(cnt>=n)
        return ;
    bool ok=0;
    for(int i=0;i<l;i++)
    {
        arr[k]=i;
        int j=1,flag=1;
        for(j=1;j*2<=k;j++)//每个子串的长度
        {
            int p=1;
            for(p=0;p<j;p++)//遍历
                if(arr[k-p]!=arr[k-j-p])
                    break;
            if(p==j)
                break;
        }
        if(j*2>k)
        {
            cnt++,ok=1;
            if(cnt==n)
            {
                for(int i=1;i<=k;i++)
                {
                    cout<<char(arr[i]+'A');
                    if(i%4==0&&i!=k)
                    {
                        if(i!=64)
                            cout<<' ';
                        else
                            cout<<endl;
                    }
                }
                cout<<endl;
                cout<<k<<endl;
                return;
            }
            dfs(k+1);
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>n>>l&&(n||l))
    {
        cnt=0;
        dfs(1);
    }
    return 0;
}